package algorithm.variousAlgorithm;

/**
 * @ClassName: MaximumDifference
 * @Description 2016. 增量元素之间的最大差值
 *
 * 给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，
 * 其中 0 <= i < j < n 且 nums[i] < nums[j] 。
 * 返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。
 *
 * @Author skywingking
 * @Date 2022/2/26 3:02 下午
 **/
public class MaximumDifference {
    public int maximumDifference(int[] nums) {
        int n = nums.length;
        int ans = -1,premin = nums[0];
        for(int i = 1; i < n; i++){
            if(nums[i] > premin){
                ans = Math.max(ans,nums[i] - premin);
            }else{
                premin = nums[i];
            }
        }
        return ans;
    }
}